To deal with the problems of the strategies for selecting the global best position and the low local search ability, a multi-objective particle swarm optimization algorithm based on global best position adaptive selection and local search named MOPSO-GL was proposed. During the guiding particles selection in MOPSO-GL, the Sigma method and crowding distance of the particle in the archive were used and the archive member chose the guided particles in the swarm to improve the solution diversity and the swarm uniformity. Therefore, the population might get close to the true Pareto optimal solutions uniformly and quickly. Furthermore, the improved chaotic optimization strategy based on Skew Tent map was adopted, to improve the local search ability and the convergence of MOPSO-GL when the search ability of MOPSO-GL got weak. The simulation results show that MOPSO-GL has better convergence and distribution.
In view of the deficiency of the existing weighted association rules mining algorithms which are not applied to deal with matrix-weighted data, a new pruning strategy of itemsets was given and the evaluation framework of matrix-weighted association patterns, SRCCCI (Support-Relevancy-Correlation Coefficient-Confidence-Interest), was introduced in this paper firstly, and then a novel mining algorithm, MWARM-SRCCCI (Matrix-Weighted Association Rules Mining based on SRCCCI), was proposed, which was used for mining matrix-weighted positive and negative patterns in databases. Using the new pruning technique and the evaluation standard of patterns, the algorithm could overcome the defects of the existing mining techniques, mine valid matrix-weighted positive and negative association rules, avoid the generation of ineffective and uninteresting patterns. Based on Chinese Web test dataset CWT200g (Chinese Web Test collection with 200GB web Pages) for the experimental data, MWARM-SRCCCI could make the biggest decline of its mining time by up to 74.74% compared with the existing no-weighted positive and negative association rules mining algorithms. The theoretical analysis and experimental results show that, the proposed algorithm has better pruning effect, which can reduce the number of candidate itemsets and mining time and improve mining efficiency markedly, and the association patterns of this algorithm can provide reliable query expansion terms for information retrieval.
An integrated QoS multicast routing algorithm in IP/DWDM optical Internet was discussed in this paper. Considering load balancing, given a multicast request and flexible QoS requirement, to find a QoS multicast routing tree is NP-hard. Thus, a hybrid algorithm based on simulated annealing and tabu search was introduced to construct the cost suboptimal QoS multicast routing tree, embedding the wavelength assignment procedure based on segment and wavelength graph ideas. Hence, the multicast routing and wavelength assignment was solved integratedly. Simulation results show that the proposed algorithm is both feasible and effective.
The Quality of Service(QoS) is one of the key problems of multimedia data transportation. However, the traditional Internet lacks dynamic QoS control mechanism. The overloading and underloading problem of the network were handled with proposing an Agent-based strategy to adjust the network resources, which was represented by bandwidth. Experiments proved the negotiation among user Agents could realize the optimized allocation of network resources.